////题目描述
////给定一个长度为 n 的序列，给定一个操作，选定一个位置 i ，使得区间[1, i] 的数据加1，区间[i + 1, n] 的数据减1，至少需要多少次操作使得这个序列不再是单调不下降子序列。
////输入描述 :第一行输入一个整数(1≤t≤100)表示测试用例的组数。
////
////接下来描述每组测试用例：测试用例第一行输入一个整数(2≤n≤500)
////第二行输入 n 个整数
////
////输出描述: 输出最少需要操作的次数。
////
////示例1
////输入
////复制
////4
////2
////1 1
////4
////1 8 10 13
////3
////1 3 2
////3
////1 9 14
////输出
////复制
////1
////2
////0
////3
//
//#define _CRT_SECURE_NO_WARNINGS
//
//#include<iostream>
//#include <algorithm>
//
//using namespace std;
//
//const int N = 600;
//
//int main()
//{
//	int t;
//	cin >> t;
//	while (t--)
//	{
//		int a[N], s[N];
//
//		int n;
//
//		cin >> n;
//
//		for (int i = 0; i < n; i++)
//		{
//			cin >> s[i];
//		}
//		for (int i = 0; i < n-1; i++)
//		{
//			a[i] = s[i + 1] - s[i];
//			//printf("%d ", a[i]);
//		}
//
//		int min = 0;
//
//		for (int i = 0; i < n - 1; i++)
//		{
//			if (a[i] < a[min]) min = i;
//		}
//		//printf("%d ", min);
//		int cnt = 0;
//		while (s[min]<=s[min+1])
//		{
//			cnt++;
//			s[min]++;
//			s[min + 1]--;
//		}
//		printf("%d\n", cnt);
//	}
//}